Adityawarman dilahirkan di Majapahit pada masa Raden Wijaya (1293–1309). Menurut pararaton, raja kedua Majapahit, ialah Jayanagara, putera Raden Wijaya dari Dara Petak. Dengan demikian, hubungan antara Adityawarman dengan Jayanagara adalah saudara sepupu sesama cucu raja Melayu.Ketika Jayanagara menjadi raja, Adityawarman dikirim sebagai duta Majapahit untuk Cina pada tahun 1325 dan 1332. Dalam catatan Cina ia disebut dengan nama Sengk'ia-lie-yulan[5]. Pada masa itu Cina sedang dikuasai oleh Dinasti Yuan yang pernah mencuba menyerang Jawa pada masa Kertanagara. Pengiriman duta ini menunjukkan adanya perdamaian antara Majapahit dengan bangsa Mongol.Pada pemerintahan Tribhuwana Tunggadewi (adik Jayanagara), Adityawarman diangkat sebagai Wreddhamantri, atau menteri senior. Namanya tercatat dalam Prasasti Blitar tahun 1330 sebagai Sang Arya Dewaraja Mpu Aditya. Demikian juga pada Prasasti Manjusri tahun 1343 disebutkan bahawa, Adityawarman menempatkan patung Maٍjuçrī (salah satu patung bodhisattva) di tempat pendarmaan Jina (Buddha) dan membina candi Buddha di Bumi Jawa untuk menghormati ibu bapa dan para kerabatnya[8].